From ud (“out”) + rede (“to sort”). Compare Swedish utreda.
udrede (past tense udredte, past participle udredt)