Everynight i go to bed i feel the urge to move my legs if i don't i get this weird feeling in my legs can't sleep because of this, why do i feel this?

Restless: Possibility of restless leg syndrome, worth discussing with your doctor.

you're bleeding RLS: Your restless legs could be from low iron from your bleeding, have your doctor check a ferritin level to see if your total body iron stores are depleted. If you are anemic he will need to work that up too. Low iron is a common cause of restless legs. Treatment can be oral iron or IV iron. The cause of your rectal bleeding must of course also be determined.

Possibly RLS: You may have restless legs syndrome. Besides it relation to low peripheral Dopamine levels, it is unclear why it occurs. Sometimes it may be secondary to underlying medical issues. It is recommended that you consult a sleep medicine specialist to properly diagnose your symptoms. Avoid caffeine close to bedtime and regularize your bedtime. Hope this answers your question.