If you're still working on this, you should post it in the WIP forum, not in the gallery. The gallery is for finished work.
I agree with gennoveus that this needs more contrast. I also sort of agree about the elg colours, but I think the "problem" could also be remedied by shading the legs according to the light source instead of just having them solid.
Is the walk meant to be exaggerated? People don't normally lift their legs so high while walking. If it is meant to be exaggerated, I'd recommend emphasizing this by having each leg remain high in the air a little longer (i.e. have the frames just before and after it be higher up, so the leg appears raised in the air longer, and comes up/down in a snappier way).
The walk looks uneven because one leg goes higher than the other and appears to spend longer in the air.
Hello! There are people on this site who are much more skilled than me and can provide better advice, but I can give you my opinion, at least. A good start might be to increase the contrast between colours. Also, it might help for clarity if you make the light source from the front, as the closer leg being darker is a bit confusing.
For the animation, there are a few places where his "back foot" hardly moves between frames ( his left leg in frames 3->4, for example), and in other places a leg moves very quickly between two frames (such as his right leg in frames 2->3), which makes the animation look all kinds of jerky. Try to keep a more constat speed on the limb movements. There's a few other parts of the movment that looks weird, such as how he seems to pull his leg backwards a bit before setting it down in frames 7->8
I'm not realy an expert in animating, so the best advice I can give otherwise would be to google up some walk cycling diagrams to study.