At this size its not too much work to double the number of frames and animate the other step.
It will also give you more time to play around with other parts of the animation.
A small follow through prop could give him some more change.
It's up to you what that might be.
An antenna on a robot is "generic", but I tend to like that sort of thing.

Try wrapping a double loop inside of a single loop (or stick a single loop onto a double loop if you want to think of it the other way around).
His feet take 2 steps. (double loop, sort of)
His body goes up and down twice. (double loop)
But the antenna only sways back and forth once. (single loop)
The eye glow could be more exaggerated.
Probly even more so than I've done here.

Here the eye glow is a double loop.
But it could also be a single.
Try stuff and make it fun!

Logged
And knowing that it is, we seek what it is... ~ Aristotle, Posterior Analytics, Chapter 1