I always found it "easier" to walk like that, though from a balance point of view rather than energy.
It could be linked though, since I might actually find it easier to balance by swinging my arms because it's less tiring.
Funnily enough, all animals AFAIK walk with front-right/back-left paired swinging limbs. All except the camel, which goes right-right, left-left.