It’s perfectly normal – the gemara says that repeated aveiros make it seem almost muttar.
If you’re posting this sincere attempt here, you’re not a rasha.
As far as ideas, it depends on the aveira, but the first thing that must be done is, of course, to stop doing the aveira (easier said than done) and the way to start is to put yourself in a position where the yetzer hara is blocked. For example, if a student had a yetzer hara to cheat on a test, he should try to avoid the problem by making sure not to sit next to the stronger students.
You should also know that the fact that you feel bad about not feeling bad is itself very precious to the Ribono Shel Olam.