I was in army cadets for like 2 years about 17 years ago and could still do this with 0 effort and I have a very poor sense of rhythm.

Trust me, anyone that's spent more than like an hour learning to march could still do it with ease decades later.