Actually paint isn't the best program to resize pictures, you can use "stretch" to resize it though, set both horizontal and vertical to a percentage smaller than 100.
A better option would be to get a program that does a good job on resizing though, like for example
irfanview