Here is a walking animation that looks more natural.
As you can see, his arms swing from side to side (lol see what i did there?) less rapidly.