Removing equity via a refinance does NOT provide additional basis; it does NOT reduce the gain.

And as Susan said, if the cash withdrawn isn't used for improvements to the property, the interest is (with few exceptions) no longer deductible.