I'm thinking a very low force spring set attached to some needles, so the needles will spear the cigarette butts, but leave everything else (rocks and so on) on the ground.

Either that or a vacuum...