Why does a force perpendicular to an objects velocity change the direction of the velocity but not its magnitude

According to your question although I think an object undergoing uniform circular motion is moving with a constant speed. Nevertheless, it is accelerating due to its change in direction. The direction of the acceleration is inwards, therefore a force perpendicular to an objects velocity change the direction of the velocity but not its magnitude.