Bengaluru: A total of over 20 lakh COVID-19 related recoveries have been recorded in Karnataka so far, as the state on Tuesday reported 38,224 new discharges, continuing to outnumber the fresh cases, which was at 22,758, the health department said on Tuesday.