When someone is boring me to death I like to sync my footsteps with theirs.
Why do you want to match up your footsteps like that?
It's something to keep myself entertained.
While trying to match someone's footsteps could be an interesting game to play, it isn't appropriate to do when someone is trying to hold a conversation with you. You should try to be a better and more active listener so the other person can feel like they are interacting with you meaningfully.
But they're so boring it's hard to pay attention.
I understand how you feel, but just because someone is boring doesn't mean that they don't deserve to be listened to. I think it would be best if you stopped trying to entertain yourself, and started paying more attention to the person talking to you.