Yes, you'll earn credits even when redeeming old ones. The only time you won't earn credits is if you redeem so many store credits that your order total is $0.

When you redeem Catch Cash, you'll see an earnings-eligible total -- which includes any Catch Cash you redeemed -- that will be used to calculate your new credit amount.