From rectus (“guided, kept straight”) + -e (“-ly: forming adverbs”), from regere (“to guide, to keep straight”).
Practice speaking and memorizing "recte" and many other words and sentences in Latin.