I'll give you a frustrating answer, and then I'll give you a hint as to how to find the right answer.
The frustrating answer is: Your suggested translation suffers from two or three problems
1. "Respect" in English is broad enough to cover multiple meanings; Basic respect for humanity, respect for another's opinions, respectful attitude during performances, respect for elders, respect for rules, etc. Meanwhile 「尊敬」 tends to imply humble admiration towards a person (or organization, I suppose). But since it is the most economical of options, it will suffice here. It works better than, for example, 敬意. But be aware that by using 尊敬 the Japanese translation takes on a bit of baggage.
2. The original English works as an axiom because of the juxtaposition of "earn" and "give". In the Japanese translations these have been rendered as 「得られる」 and 「与えられる」, which both mean "to have received" or "to have been given". They don't carry the appositional effect of earn and give. Unfortunately the word earn has a specific meaning of achieving something through effort, and there isn't an exact verb in Japanese that captures that nuance. You've already sacrificed a bit of clarity for economy with the word "respect", but if you try to do the same with earn and give, the whole thing falls apart. Which means;
3. Your Japanese translation is probably not going to be as simple and as pithy as the original English. Since the life of the axiom is its simplicity, it means the Japanese translation will be a bit of a frankenstein's monster. It will lose a bit of its succinctness, be a bit wordy, and therefore won't pack exactly the same sharp punch as the English. This is why translation to/from Japanese is a bit of a dark art. If you aim for brevity, you will sacrifice clarity. Clarity is usually king.
But fear not, it can indeed be translated into English. It may have a slight wobble to it, but I'll take the slight wobble over the incomprehensible any day. The only reason I'm saying all of this is that students of Japanese (myself included) sometimes need to be reminded that a lot of translation work is deciding which option is the least worst. In determining the least worst, you may find that the translation has become more wordy than the original source. This is OK.
Now for the hint: put the English phrase into a search engine, and then type を日本語で after it. You will almost always find something useful if you do that.