Billionaire Elon Musk is actively searching for a new chief executive officer for Twitter Inc, CNBC reported on Tuesday, citing sources.