Hello, welcome to SSFG.

From the basic description, one might consider a bottom bracket overhaul. And you cannot forget the pedal spindles. Though, as Sheldon Brown says, it could be your shoelace tips hitting the crank.

A little more information about your particular bicycle would also help to discern the problem.

Are you rocking a sealed BB, or a cup and cone BB?