Is it acceptable practice to make the source code of a re-implemented paper available online
Science is all about reproducibility. You should reimplement others work and make it available to third parties, just like the original author made his work and results public so that others can learn from it. (They may not have made any software available, but they did describe what exactly they did, after all.)