If you turn your head sideways, it looks like he's throwing a temper tantrum!
But in all seriousness, it doesn't really convey movement to me. For one thing, all of his limbs are moving, but his body and head remain entirely stationary. Your torso twists and bends with your arms when you move and, like others have said, your body bobs up and down naturally with your stride.
Secondly, his arms and legs are moving about, yes, but they all seem to be doing different things from each other.
His right arm (our left) looks sort of like he's gently brushing or wiping something off of his jacket.
His left arm (our right) looks like its operating an invisible butter churn.
As for his legs, they're sort of twitching back and forth a bunch but not accomplishing a whole lot.
You've got some up and down motion in his left leg, but his right is just sort of sliding back and forth across the floor like he has frictionless feet and is struggling to stay upright.
The separation of all of these bodily elements just
kills the synergy of movement that you're trying to achieve, and makes it look more like he's aimlessly flailing than moving across the screen. If I had to hazard a guess, I would say that you made the sprite, and then simply moved the parts around to create the different frames. This is a very common mistake, and one that just about everyone has made at one point in their life, but it is a very,
very bad habit to get into. If you do this, then all of your animations will look choppy and stiff, and I'm sure that's not what you want.
Instead of just moving parts around, you need to take the plunge and start drawing a new sprite for each frame,in succession. You can probably salvage the head (which doesn't move quite as much as the rest of the body) so you don't have to redraw it every frame, but the body (torso, arms, legs) should be redrawn from scratch. Every time. It's a bit more work, but its worth it. This way, even if its not perfect, it will more accurately simulate human locomotion because by going frame by frame you can see the progression of the movement, and all of the elements of the sprite are going to end up moving together to the same beat.
Give it a shot, I'm sure you can do it, and I think it'll help out a ton.