バイリニア、バイキュービックあたりでイインジャネ

もしくは、
SetStretchBltModeでHALFTONE指定して
StretchBltすれば単純に間引くよりはマシかぽね