Stop thinking of it as a fee. The bank is reversing the deposit because it was a bad check. They can't put that money in your account because it doesn't exist. So they reversed the deposit by withdrawing that amount from your account.

The $12 - that's the fee for depositing the bad check. That's all you'll get back if the bank decides to be nice and waive the fee.