Man kann "Mein Deutsch ist etwas eingerostet" sagen. "Rostig beim Deutschlernen" geht nicht.

I can say that the first one is a literal translation of "my german is rusty".It's not used by germans however. You can say like " Mein Deutsch ist eingerostet.