Intermittent starting issues

The solenoid switch on the starter is failing. If you can see the terminals on the starter solenoid, you can try linking them together using a screwdriver or something when it does this. If the engine turns, then you have verified that the starter needs replacing.

Here is a guide that fully lays out how starters work and the common issues: https://www.2carpros.com/articles/how-a-starter-and-solenoid-works

Your problem is specifically mentioned in there. You can also remove the starter and take it to AutoZone or just about any other auto parts store and have it tested for free. They should be able to confirm that diagnosis if they do their test correctly.