Si, con paint puedes bajar la resolucion ajustando en "Ajustar tamaño/Cambiar tamaño(Aqui marcas PIXELES por defecto esta en tamaño), Desmarcas "Mantener relacion de aspecto" y colocas la nueva resolucion en donde en horizontal pones por ejemplo 1366 y en Vertical colocas 768 le das aceptar, guardar y listo asi le habras bajado la resolucion a la imagen sin usar photoshop, esto esta disponible desde paint de windows XP hasta el 10.