テクニックの問題として、1ではなく100など大きな数値で計算を行い、下2桁を参照することで簡単に0補完できます。
1
100
0
@ECHO OFF SET NUM=100 :Loop SET /A NUM+=1 echo %NUM:~-2% IF NOT "%NUM:~-2%"=="00" GOTO Loop EXIT /B