This app was mentioned in 2 comments, with an average of 1.00 upvote
There are apps for the phone that can detect cadence, for example:
https://play.google.com/store/apps/details?id=leoliang.runningcadence
I didn't you any of them, so your mileage might vary.