You need to do it after every time you've fired it. After the fight, not after each shot. Personally...

[Garrus shrugs.]

I do it every day. My guns are my tools, my area of expertise, what I use for eating and fighting. You don't have to be that focused. Just pay attention to the gun, clean it every few days if you haven't used it, and it'll serve you well.