Si lo quieres hacer con paint, tienes que guardar la imagen como png, asegurate que tenga 16 colores, y luego la indexas con PS o otro programa.
O puede hacer lo que dice cosarara xD