Asian stocks recovered from near three-week lows on Wednesday even as underlying sentiment remained cautious ahead of the Fed decision on interest rates due tonight and the Bank of Japan’s policy decision slated for Thursday.