Since when are you experiencing this? Kindly first get a full physician checkup if this restlessness is due to certain deficiency or other reasons. If no cause is found then it could be a psychosomatic problem that will require you to meet a psychologist or psychiatrist.
Next Steps
meet physician for medical checkup of legs.
Health Tips
check your routine. is there something you are doing different or stopped doing? get therapeutic massage done on your legs.
while exercising put your legs up on some pillows or a raised platform to release the uneasiness and lie straight on your back.