You can do that for sure! Look some simple walking cycles up on google. For this guy 4 frames would be enough. Could be a bit hard because his legs are not really detailed though.
