Coding it up isn't the problem; network effects are.

Simply using such an app is useless to prevent incoming spam. You've got to convince the Spammers to use that system to get the benefits you're looking for. That takes nothing short of convincing the majority of the world to start paying for their email and ditch free email first.

Good luck with that.