As an extension of what timothy42b suggested, practice rhythm while walking. Most people have a steady and stable pulse when walking. Practice rhythmic exercises within that stable framework.
You need to internalize a consistent pulse.
I kind of cheat and just nod my head to keep track of time, or I tap my left foot, but then I look stupid.