Eventuell ist das inzwischen anders, aber ich hatte in Erinnerung, dass mein Paint ein JPG meist nur mit extrem hässlichen Qualitätsverlusten abspeichern konnte.
Mindestens genauso einfach und ordentlicher kriegst du das mit der kostenlosen Software IrfanView hin (Google: "irfan view" - erster oder zweiter Eintrag - verlinken darf ich es ja glaub nicht).
Ein weiterer Vorteil:
Du kannst dort auch gleich x Bilder auf einmal konvertieren lassen. Geht alles automatisch (sog. Batch/Stapelverarbeitung). Damit kann man sich auch nochmal einiges an Zeit und Nerven sparen
Sofern du dich auch für Bildbearbeitung usw. interessierst, kannst du mit "GIMP" recht einfach einsteigen. Das Programm ist kostenlos und ist eine recht gute Alternative zum kostenpflichtigen Photoshop (welches ja einige hundert Euronen kostet).
Bevor mir jetzt gleich 1000 Photoshopuser widersprechen: Ich rede vom Privatgebrauch. Für kommerzielle Zwecke ist Photoshop meist doch noch etwas besser, aber darum gehts hier ja nicht